Michael Phillips của Chicago Tribune đã tán dương "Mystery of Love" và "Visions of Gideon" là "những ca khúc nhạc phim vô cùng mạnh mẽ" và thấy rằng chúng giúp người xem tìm thấy sự đồng cảm trong việc nắm bắt cảm xúc của Elio.[32] Elliot Kronsberg của North by Northwestern thích "Mystery of Love" nhất trong số ba bài hát của Stevens và phát biểu rằng: "Tôi thấy rất hào hứng khi nghe nó và nó cứ luẩn quẩn trong đầu tôi được gần một tuần rồi."[23] Hannah Fleming, người viết cho tạp chí Paste, thấy rằng bài hát "khẳng định chắc chắn Stevens là một người viết xô-nê của Shakespeare trong thời hiện đại",[33] trong khi đội ngũ nhân viên của tờ Vanity Fair lại mô tả bài hát là "chân thành".[34] Abby Brone của The Daily Campus khen ngợi khả năng "làm nổi bật sự quyến rũ của bộ phim" của ca khúc.[35] Trong một mục báo của Mint, Sanjor Narayan đã bàn luận về những ca khúc mà cô yêu thích của Stevens và liệt "Mystery of Love" vào danh sách năm bài hát mà độc giả cần nghe.[36] Bill Pearis từ BrooklynVegan chỉ trích bài hát vì "không có gì đột phá" nhưng lại nhận xét giai điệu của nó là "rất vừa ý".[37] Ông so sánh định hướng âm nhạc của bài hát với thể loại mà Stevens thể hiện trong các album phòng thu Seven Swans (2004) và Carrie & Lowell (2015).[37]